CLAIMS 

1 1 . (original) A method for determining a restoration path corresponding to a primary path 

2 for a new service in a mesh network having a plurality of nodes interconnected by a plurality of links, the 

3 method comprising: 

4 generating a path cost for each of a plurality of candidate restoration paths associated with the 

5 new service; and 

6 selecting the restoration path for the new service based on the path cost for each candidate 

7 restoration path, wherein generating the path cost for a candidate restoration path comprises: 

8 determining, for each link Li of one or more links in the candidate restoration path, a set 

9 B-Li-set of links protected by link Li ; 

10 determining, for each link Li, a set I-Li-set of links in the set B-Li-set that are also in the 

1 1 primary path; 

12 calculating, for each link Li, a link cost Cost_Li based on the set B-Li-set and the set 

13 I-Li-set; and 

14 calculating the path cost based on a sum of the one or more link costs Cost_Li. 

1 2. (original) The invention of claim 1 , wherein the set I-Li-set is determined from an 

2 intersection of the set B-Li-set and a set P-set of links in the primary path. 

1 3. (original) The invention of claim 1, wherein, for link Li, the link cost Cost_Li is a 

2 function of whether or not the set B-Li-set is empty. 

1 4. (original) The invention of claim 3, wherein: 

2 if the set B-Li-set is empty, then the link cost Cost_Li is based on bandwidth of the new service; 

3 and 

4 if the set B-Li-set is not empty, then the link cost Cost_Li is a function of whether or not the set 

5 I-Li-set is empty. 

1 5. (original) The invention of claim 4, wherein: 

2 if the set I-Li-set is empty, then the link cost Cost_Li is based on a difference between the 

3 bandwidth of the new service and bandwidth currently reserved on the link Li; and 

4 if the set I-Li-set is not empty, then the link cost Cost_Li is based on a difference between (a) a 

5 sum of the bandwidth of the new service and maximum service bandwidth protected by link Li for all 

6 links in the set I-Li-set and (b) the bandwidth currently reserved on the link Li. 
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1 6. (original) The invention of claim 4, wherein the path cost is set to a relatively high level 

2 if there is not enough capacity on the link Li to protect the new service. 

1 7. (original) The invention of claim 1, wherein the method is implemented for each of a 

2 plurality of candidate primary paths to generate a path cost associated with the candidate primary path 

3 and further comprising selecting one of the candidate primary paths for the new service based on 

4 minimum path cost. 

1 8. (original) The invention of claim 1, wherein the network is an open shortest path first 

2 (OSPF) network and restoration bandwidth information associated with each link in the candidate 

3 restoration path is transmitted between nodes using a data structure defined by OSPF with traffic 

4 engineering extensions (OSPF-TE) and OSPF opaque link-state advertisement option. 

1 9. (original) A network manager for a mesh network having a plurality of nodes 

2 interconnected by a plurality of links, the network manager adapted to determine a restoration path 

3 corresponding to a primary path for a new service in the mesh network, wherein: 

4 the network manager is adapted to generate a path cost for each of a plurality of candidate 

5 restoration paths associated with the new service; and 

6 the network manager is adapted to select the restoration path for the new service based on the 

7 path cost for each candidate restoration path, wherein generating the path cost for a candidate restoration 

8 path comprises: 

9 determining, for each link Li of one or more links in the candidate restoration path, a set 

1 0 B-Li-set of links protected by link Li ; 

1 1 determining, for each link Li, a set I-Li-set of links in the set B-Li-set that are also in the 

12 primary path; 

13 calculating, for each link Li, a link cost Cost_Li based on the set B-Li-set and the set 

14 I-Li-set; and 

15 calculating the path cost based on a sum of the one or more link costs Cost_Li. 

1 10. (original) The invention of claim 9, wherein the network manager is distributed over the 

2 network. 

1 11. (original) The invention of claim 9, wherein the network manager is located at a single 

2 node of the network. 
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1 12. (new) The invention of claim 9, wherein the set I-Li-set is determined from an 

2 intersection of the set B-Li-set and a set P-set of links in the primary path. 

1 13. (new) The invention of claim 9, wherein, for link Li, the link cost Cost_Li is a function 

2 of whether or not the set B-Li-set is empty. 

1 14. (new) The invention of claim 13, wherein: 

2 if the set B-Li-set is empty, then the link cost CostJLi is based on bandwidth of the new service; 

3 and 

4 if the set B-Li-set is not empty, then the link cost Cost_Li is a function of whether or not the set 

5 I-Li-set is empty. 

1 15. (new) The invention of claim 14, wherein: 

2 if the set I-Li-set is empty, then the link cost CostJLi is based on a difference between the 

3 bandwidth of the new service and bandwidth currently reserved on the link Li; and 

4 if the set I-Li-set is not empty, then the link cost Cost_Li is based on a difference between (a) a 

5 sum of the bandwidth of the new service and maximum service bandwidth protected by link Li for all 

6 links in the set I-Li-set and (b) the bandwidth currently reserved on the link Li. 

1 16. (new) The invention of claim 14, wherein the path cost is set to a relatively high level if 

2 there is not enough capacity on the link Li to protect the new service. 

1 17. (new) The invention of claim 9, wherein, for each of a plurality of candidate primary 

2 paths, the network manager is adapted to (i) generate a path cost associated with the candidate primary 

3 path and (ii) select one of the candidate primary paths for the new service based on minimum path cost. 
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